x=int(input('x='))
y=int(input('y='))
#如果x大于y就交换x和y的值
if x>y:
    x,y=y,x
#从两个数中较的数开始做递减的循环
for factor in range(x,0,-1):
    if x % factor ==0 and y % factor ==0:
        print('%d和%d的最大公约数是%d'%(x,y,factor))
        print('%d和%d的最小公约数是%d'%(x,y,x*y//factor))
        break